We Claim: 




A method of flow control management of d^ta packets, said method 
rising the steps of: 

determining each time data is being writtejrt to memory in order to calculate a 
memory used amount; 

determining each time data is being fr^ed from memory in order to calculate a 
memory freed amount; 

calculating how much total memory is being used using said memory freed 
amount and said memory used amount; 

comparing the total memory ^eing used to a first predetermined threshold, 
wherein when said first predetermined threshold is reached a first threshold command is 



/ 



issued indicating that said first predetermined threshold has been reached. 



2. The method as recited in claim 1 wherein said step of determining each time 



/ 



data is being written to memory comprises the step of determining when a command 
indicating that memory ha^uccessfully received a data packet is transmitted over a 
bus. 



3. The method as recited in claim 2 wherein said command is a reception 
complete command. 



4. The method as recited in claim 1 , wherein said step of determining each time 
data is being freed from memory comprises \he step of determining when a command 
indicating that a data packet in memory is nc/longer needed is transmitted over a bus. 

5. The method as recited in claipi 4 wherein said command is a memory free 
command. 



6. The method as recited in claim 1 , wherein said step of calculating how much 
total memory is being used by said switch comprises the steps of: 

incrementing a counteyeach time data is being written to memory; and 
decrementing said counter each time data is being freed from memory, wherein 
said counter indicates the t^tal memory being used. 



7. The method as recited in claim 1 , wherein said step of determining each time 
data is being written to memory comprises the step of, 

determining when a reception complete command indicating that memory has 
successfully received/a data packet is transmitted over a bus, 

wherein said step of determining each time data is being freed from said memory 
comprises the step of, 

determining when a memory free command indicating that a data packet in 
memory is no longpr needed is transmitted over a bus; and 
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wherein said step of calculating how muon total memory is being used by said 
memory comprises the steps of, / 

incrementing a counter each time a/reception complete command is transmitted 
over said bus; and / 

decrementing said counter eaon time a memory free command is transmitted 
over said bus, wherein said counte/indicates how much total memory is being used. 

8. The method as recited in claim 1 , wherein said first threshold command 
indicates that memory is becoming full. 

9. The method as recited in claim 1 , further comprising the step of comparing the 
total memory being usecy by said switch to a second predetermined threshold, wherein 
when said second predetermined threshold is reached a second threshold command is 
issued indicating that said second predetermined threshold has been reached. 

10. The method as recited in claim 9, wherein said second threshold command 
indicates that data packets will be dropped. 

1 1 . A method of flow control management of data packets, said method 
comprising the stc ps of: 

determining a memory address to which a start pointer is pointing, wherein said 
start pointer point:* to a next memory location in a linked list to be read from memory; 
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determining a memory address to which an end of list pointer is pointing, wherein 
said end of list pointer points to a last memory location in said linked list; 

calculating from said start pointer and said end of list pointer a number of 
memory addresses which are being u^ed by said linked list to determine a total amount 
of memory being used; 

comparing said total amount of memory being used to a first predetermined 
threshold, wherein when said firs/ predetermined threshold is reached a first threshold 
command is issued indicating tbiat said first predetermined threshold has been reached. 



12. The method as recited in claim 11, wherein said first threshold command 



/ 



indicates that memory is becoming full. 



13. The method as recited in claim 1 1 , further comprising the step of comparing 
said total amount memory being used by said switch to a second predetermined 
threshold, wherein wh^n said second predetermined threshold is reached a second 
threshold command js issued indicating that said second predetermined threshold has 
been reached. 



14. The method as recited in claim 13, wherein said second threshold command 
indicates that data packets will be dropped. 



15. A switch, comprising: 
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a bus; 

a memory interface connected td said bus and to a memory; 

a receive port connected to said bus, said receive port receiving data packets for 
transmission to said memory througn said bus and said memory interface; 

a transmit port connected to said bus, said transmit port transmitting data 
packets from said memory through said transmit port out of said switch; and 

a flow control manager Connected to said bus, said flow control manager 
comprising, 

a bus monitor that determines when said data packets are being 
transmitted to said memory and when said data packets are being transmitted from said 
memory to said transmit^ort; 

a counter that is incremented each time data packets are transmitted to 
said memory and decremented each time data packets are transmitted from said 
memory to said trans/nit port, wherein said counter indicates a memory being used 
value; and 

a first' comparator that compares said counter to a first predetermined 
threshold, wherein when said counter meets said first predetermined threshold a first 
threshold command is transmitted across said bus. 



16. The^switch as recited in claim 15, wherein said bus monitor is configured to 
determine that said data packets are being transmitted to said memory when a 



il 



reception complete command is transmitted over said bus; 
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wherein said bus monitor determines that said data packets are being 
transmitted from said memory to said transmit port when a memory free command is 
transmitted over said bus; and 

wherein said counter is incremented each time said reception complete 
command is transmitted over said bus and said counter is decremented each time a 
memory free command is transmitted over said bus. 

17. The switch as recited in claim 15, wherein said first threshold command 
indicates that memory is becoming too full. 

18. The switch as recited in claim 15, further comprising a second comparator 
that compares said counter/to a second predetermined threshold, wherein when said 
counter meets said second predetermined threshold a second threshold command is 
transmitted across said bys indicating that said second predetermined threshold has 
been reached. 



19. The switch a's recited in claim 15, wherein said second threshold command 
indicates that data packets will be dropped. 



20. A switch, comprising: 
a bus; 

a memory interface connected to said bus and to a memory; 
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a receive port connected to saicS bus, said receive port receiving data packets for 
transmission to said memory through^ said bus and said memory interface; 

a transmit port connected to said bus, said transmit port transmitting data 
packets from said memory through said transmit port out of said switch; and 

a flow control manager connected to said bus, said flow control manager 
comprising: 

a start pointer determiner that determines a memory address to which a 
start pointer is pointing to, wherein said start pointer points to the next memory location 
in a linked list to be read from memory; 

a end of list pointer determiner that determines a memory address to 



which an end of list pointer is 



pointing, wherein said end of list pointer points to the last 



memory location in said linked list; 



a memory usee 



calculator that determines how many memory addresses 



are being used by said link li^t to determine a total amount of memory being used; and 
a first comparator that compares said total amount of memory being used 
to a first predetermined threshold, wherein when said total amount of memory being 
used meets said first predetermined threshold a first threshold command is transmitted 
across said bus. 



21 . The switch as recit 3d in claim 20 wherein said first threshold command 



indicates that said memory is 



>ecoming full. 
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22. The switch as recited in claim 20 further comprising a second comparator 
that compares said total amount of memory being used to a second predetermined 
threshold, wherein when said second predetermined threshold is reached a second 
threshold command is issued indica ing that said second predetermined threshold has 
been reached. 

23. The switch as recited in claim 22 wherein said second threshold command 



indicates that data packets will be dropped. 
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